In the MAX FS problem, given an infeasible linear system $ A{\bf x} \geq {\bf b}$ , one wishes to find a feasible subsystem containing a maximum number of inequalities. This NP-hard problem has interesting applications in a variety of … Continue reading The MaxFS problem